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ABSTRACT 

The representation of decimal numbers in the binary- 


system and the processes of binary arithmetic are explained 




I. REPRESEHTATION OF NUMBERS 

The deoimal system takes its name from the fact that it is based 
on ten digits (O^ . • • • • 9) and all numbers are composed of those 

10 digits. The binary system^ analogously^ takes its name from the fact 
that it is based on 2 digits 5 ,. 40 V<^^ 9 rax]^Iall^^inmbbM inlthe bihiU!^ > 3 irsthBi^^ 
iQ 9 ;d^ up'of thbserEodigits. The decimal system has a base of 10; the binary* 
system has a base of 2. 

Decimal Binary 

System Equivalence System Equivalence 

1 1x10° 1 , 1x2? = 1 

2 2x10° 10 1x2^ + 0x2° = 2 

3 3x10° 11 2 ^*2° == 3 

4 4x10° 100 1x2^ + 0x2^ + 0x2° = 4 

5 5x10° 101 1x2^ + 0x2^ + 1x2° = 6 

6 6x10° no IxSp + 1x2:: + 0x2 = 6 

7 7x10° 111 , 1x2^ + 1x2^ + 1x2° = 7 

8 8x10° 1000 1x2; + 0x2^ + 0x2^ + 0x2° = 8 

9 _ 9x10° 1001 lx2„ + 0x2p + 0x2^ + 1x2° = 9 

10 1x10* + 0x10° 1010 1x2° + 0x2^ + 1x2:: + 0x2° = 10 

11 Ixld^ + 1x10° 1011 1x2° + 0x2^ + lx2r + 1x2 = 11 

12. Ixio;: + 2x10° 1100 lx2° + lx2p + 0x2r + 0x2° = 12 

13 Ixio:: + 3x10° 1101 1x2° + lx2p + 0x2^ + 1x2° = 13 

14 Ixio:: + 4x10° 1110 1x2° + 1x2^ + 1x2^ + 0x2° = 14 

15 1x10:: + 5x10° 1111 . 1x2° + lx2p + 1x2^ + 1x2° = 15 

16 Ixio:: + 6x10° lOOOO lx2^ + 0x2° + 0x2^ + 0x2:: + 0x2° = 16. 

17 1x10^ + 7x10° 10001 1x2^ + 0x2° + 0x2^ + 0x2:: + 1x2 = 17 

ao axio:*' + 0x10° loioo 1x2^ + 0x2° + 1x2 + 0x2 + 0x2° = 20 


Decimal numbers > since they have a base of 10^ may be broken up into 
pcftfrers of 10: 

e.g. 305.798 - 3x10^ + 0x10^ + 5x10° + 7xl0"^ + 9xl0"^ + 8xl0“^ 

) 

In the same way, bin^Y numbers, since they have a base of 2, may be broken 
up into powers of 2: 

e.g. 101.011 s= 1x2^ + 0x2^ + 1x2° + 0x2“^ + 1x2"^ + 1x2”^ 

It can be seen from this arrangement of the powers of the bases, that the 

.deoimal.places . (units, tens, hundreds, tenths, hundredths, thousandths, etc.) 

have a definite relation to the powers of the base 10 in the decimal system. 
They are numbered qff consecutively from left to right, from + ©o to - po , 
these numbers corresponding exactly with the powers of the base 10; the deoimal 
point is placed betfoon the units (O) place and the tenths (-1) place. 

The binary places (units, twos, fours, eights, sixteens, halves, 
fourths, eighths, etc.) are also numbered exactly according to the powers of 
the base 2; the binary point is placed between the units (O) place and the 
halves (-1) place. Therefore, the place and point arrangement is the same 
in both decimal and binary systems. 
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In order to convert a number from the decimal system to the binary system, 
the number must be changed from powers of 10 to powers of 2; therefore, the powers 
of 2 are taken out of the decimal number t They may be taken out as follows in 
a brute-force manner, or more simply as shown later in an algorism. Follow the 
work sheet at the end of the examples • 


a* Integers. 

Exanqple 1 Giveni 18 

To Find* Binary Equivalent (First Method) 

Method* Extraction of Powers of 2. 

Take out of the decimal number, 18, the highest power of ■. 

2, = 16 = 2^. A 1 is now placed in binary place No* 4, corre¬ 
sponding to the power of 2 found* Subtracting 16 from 18 leaves 
2* The highest power of 2 in 2 is 2^ = 2; therefore, put a 1 in 
binary place No* 1. Subttiioting 2 from 2 leaves 0, so the con¬ 
version is completed* SI!bioe^Gfc.^diai3Lvwlera)ifchjSuonlyip^^^ in the 

iglweni3numb6rV-i^i8v]^pp0*®iVO9ly->iii' ^iaar;ycpladei^c4 fthdoj*; 
of thernoni»!?ipp6apingi;pbwers must have been zero, so zeros are entered 
under all the other binary place numbers. 


Exan^le 2 Given: 730 

To Find* Binary Equivalent (First Method) 

Method* Extraction of Powers of 2. 

9 

The highest power of 2 in 730 is 2 = 512, so a 1 goes in No* 9 
730 - 512 = 218 

The highest power of 2 in 218 is 2*^ = 128, " " ” " ” No* 7 

218 - 128 = 90 

The highest power of 2 in 90 is 2® = 64, ” ** ” " •' No* 6 

90 - 64 = 26 

The highest power of 2 in 26 is 2^ = 116, ” " " No* 4 

26 - 16 = 10 

The highest power of 2 in 10 is 2® = 8, " " " " " No* 3 

10 - 8 = 2 

The highest power of 2 in 2 is 2^ = 2, " " " " " No* 1 

No other powers of 2 appear so their coefficients must be zero* 
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b. Ffact lfma 

GlTent #147 I 

To Finds Binary Equivalent ’ 

Methods Extraotion of Poirers of 2 

—3 

The higheat poirer of 2 in *147 ia 2 = .125 so a 1 goes in Ho«-3 

.147 - .125= .022 

•4 

The next power of 2 in order is 2 = .0625^ but this power of 2 

is not contained in .022^ so coefficient of the (-4) place = 0. 

2”® = .03125; not in .X)22^ so 0 in Ho. (-5). 

2*^ = .015625; is in .022^ so 1 in Ho. (-6). 

.022- .015625 = .006375 

■ ’ '' *' ■ ■ 

2 = .0078125; not in .006375^ so 0 in Ho. (-7)> etc. 


That method of converting a decimal to the binary system always 
works^ Ixit it is laborious and offers many chances for mistakes in the 
division and subtraction of such long numbers. 


There is another method b^ed on the same principle of taking out 
powers of 2^ which^ however^ is much sinkier. Given a decimals — by the 
former method^ if it is larger than 2'^ (=.5)> a 1 goes in the -1 place; 
if the number (or the remainder after su^raotion of .5) is greater than or equal 
to .25 a 1 goes in the -2 place. However^ it is the same thing to say 

if twice the given decimal is larger than 2 x 2*^ (=l) a 1 is put in the 
-1 place; if 4 times the given decimal ig larger than 4 x 2"^ (=l)» a 1 is put 
in the -2 place. If 8 times the given decimal is larger than 8 x 2*^ (=l)> 
a 1 is put in the -3 place. This is the same thing as doubling the number 
(or its remainder after a power of 2 is taken out) at each step and ooQq>aring 
it with 1. If the result becomes greater than 1> a 1 is taken out^ and the 
doubling process starts again on the reminder. 


Given: 


.147 


To Find: Binary Equivedent 
Method: 


The former method started out by asking: 
is .147 ^ .5? (If so, a 1 goes in No. -1; if not, a 0 goes in -1.) 

is .147 ^.25? ( « « « n It i» Ho. -2; " " ** " " " -2.) 

is .147 >.125? {" " *• " No. -5; " " "" ” " -3.) 
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This method starts out hy asking: 


is 2(.147) >1? 
is 2x2(.147) ^1? 
is 2x2x2(ol47) 


(if so a 1 goes in No. 

( n n ft It ft " Uo. 

( n ft It It It ti 


•1; 

if 

not, a 

0 

goes 

-2; 

tt 

II 

It 

It 

n 

.3* 

II 

11 

If 

It 

It 


in -1.) 
" - 2 .) 
•* -3.) 


2(.147) 

2 X 2(ol47) 

2 X 2 X 2(.147) 


.294 therefore, 

.588 ^1, ” 

1.176 :>1, " 


(1.176 - 1.000 = .176) 

2(.176) = .362 

2x2(.176) = .704 

2 X 2 X 2(.176) = 1.408 

(1.408 - 1.000 = .408) 

2(.408) = .816 

2 X 2(.408) = 1.632 



^1, 

therefore 


^1, 

It 


It. 


therefore 


It 


0 in No. -1 
0 " No. -2 

1 " No. -3 


0 in No. -4 
0 " No ...-5 

1 " No. -6 


0 in No. -7 
1 ” No. -8, etc. 


This result checks with that shown in detail above. It can also be ishown 
that if a decimal repeats itself in the decimal system, it also repeats itself 
in the binary system. This method is shown more compactly below: 


0.147 

0.294 .0 
0.588 0 
•1.176 1 
0.352 0 
0.704 0 
1.408 1 
0.816 0 
1.632 1 
1.264 1 
0.528 0 
1.056 1 
0.112 0 


III. CONVERSION OF BINARY NUMBERS TO THE DECIMAL SYSTEM 


Given a number in the binary system, it is always a simple matter 
to convert it to the decimal system. The converted number is simply the sum 
of the powers of 2 whose presence in the given number is indicated by l*s in 
the corresponding binary places. 


Binary 

Place 5 4 3 2 1 0^._-1 -2 


10 110 1 . 0 1 


-3 


0 


Decimal 
-4 Equivalent 

1 1x2^ + 1x2® 

32 + 8 


+ 1x2^ + 1x2° + 1x2“’^ + 1x2 = 

+4 +1 + .25 + .0625 = 

45.3125 


The coefficients of the other powers of 2 are zero, so they do not 
contribute to the converted number. 
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17. ARITHyCTIG 

a. Addltlop 

Sinoe 1 is the largest digit in the binary system^ it is evident that 
any sum larger than 1 must be represented with the aid of carryovers • Therefore ^ 
no matter how many I's are added up in one column^ the result under that column 
must be a 0 or a 1} the rest of the sum is carried over in its binary notation 
and sot up at the head of the adjacent columns to the left as carryover figtires. 
Thus^ if a sum of l*s in a column adds up to 6 (which is 110 in the binaiy 
notation) a 0 is put at the bottiBL-iof l theccolumn and ^thebtwoll^s/ are^put^^ 
head of adjacent columns to the left as carryovers. This is the same as 
adding the I's in binary fashion at each step of the columnar addition. 


(1 + 1 = 10; 10 + 

! 

, . 

.. 9 t. 

1 = 11; 11 

+ 1 = 100; 100 4 

‘ 1 = 

101; 

101 + 1 = 

1 

1 

no = 6) 

■O 

e.g. *1 11 

1;)10 2 

1 

f 

11 

3 

'lii 

7 

1 

. 1 

t 

llioil 69 

1 1 

1 1 

_ 

1 

101 


110111 55 

10 2 

11 3 

100 

4 

1100 

12 

1110010 114 

(The small numbers above the examples 

are carry-over figures put 

in for ease 

in following the 

addition procedure.) 






: 1 ; 

11 

t 

f 0 

tf 



or. 

more 

easily: 


e.g. ill 7 

111 

7 

111 

7 


111 

7 Addends 

011 3 

no 

6 

on 

3 


no 

6 

101 5 

oil 

3 

1010 

10 


1101 

131 

001 1 

111 

7 

101 

5 


Oil 

3 

100 4 

010 

2 

nil 

15 


10000 

16 

111 7 

,100 

4 

001 

1 


nil 

7 

noil 27 

11101 

29 

10000 

100 

16 

4 


10111 

010. 

23 

2 




10100 

20 


11001 

26 




. Ill 

7 


100 

^ 4 




non 

27 


11101 

29 Sina 


b. Subtraction 

Subtraction is based on the following rules: 


0 from 1 always gives 1, and 1 from 0 alwi^ys gives 1, but the latter requires 
"borrowing” from the first column to the left. A 1 in the first colinm to the 
left is reduced to 0 by borrowing; a 0 in the first column to the left is 
reduced to 1^ causing the digit in the second column over to be reduced^ etc. 

O 0 | O* t O 01 to o 


10 21 VlOO 4 ; : 1000 18 ) j 

-1 -1 -1 -1 -1 -1 


1110 1140 

-1 -1 


141001010 174" Minuend 

-0111101 -61 Subtrahend 


11 011 3 


1101 13 


0111 7 


0001101 13 Remainder 
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The louill nunbers shovr hair the digits are chaxiged borroiringo See also 
Subtraction u nder "Camploments ” • 

0 *. Ifultiplication 

Kultiplication in the binary system is done exactly as in the decimal 


ays ten and if 

based on the multiplication table 0 x 1 = O 9 1 

X 1 = 1, 0 x 0 = < 

101011 

or 101011 

43 = 2® + 3® + Sg + 2° 

Multiplicand 

101110 

101110 

46 = 2° + 2® + 2 +; ■S-'- 

Multiplier 

000000 

1010110 

258 

101011 

.101011 

172 


101011 

100000010 

1978 

Product 

101011 

101011 

■»; 


000000 

1001011010 



101011 

1010110 

1978 = 2^® + 2® + 2® + 

t? 4 

11110111010 

11110111010 

+ 2° + 2^ + 2 ® + 2 


d. Divis ion 

Division in the binary system io carried out exactly as in the 
decimal system. ' 

1) 1 = 1 lj~0 

0111.1100100001011001 
10111) ioiiooli.oooooT)6C)TO0C)06b 
10111 
0101011 
10111 
0101001 
, ■ 10111 
0100100 
10111 
0011010 
10111 
00011000 
10111 

0000100000 
110111 
00100100 
10111 
0011010 
10111 
11000 
10111 
0001 

it should be noted that in order to get the decimal equivalent of the 
binary quotient to equal the decimal quotient to 6 decimal places^ the binary 
division had to be carried to 16 binary places. 


= 0 

7.782608 
23) l79.00b000 
161 
180 
161 


190, 

184 


60 

46 


140 

138 


200 

184 

“ 18 " 


Check on Quotient 


2 + 2 + 2 


-1 _ 

-2 2 

-5 

-10 

-12 I 
-13 

-16 “* 


7- 

.5 

.25 

.031250 

.000976 

.000244 

.000122 

.000015 

7.782607 
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e* Complements 

r 

The ordinary complement of a number in the decimal system is 
obtained by subtracting the number from the next higher power of 10s e.g. 
complement of 18 = 100 - 18 = 82. The ordinary complement Of a number in the 
binary system Id obtained by subtracting the number from the next higher power 
of 2 1 e.go complement of 5 = 2^ - 5 = 8 - 6 = 3. It can be shown that the 
ordinary compl«aent of a power of 2 is that power of 2 itself. S^e Example 3. 

Anpther kind of complement of a number is obtained by subtracting 
the number from any higher power of 2. Notice its use under "Complements, 
(Subtraction Using Complements). 




(2)"' ' 





. Given!- 

' 100101 

101010 


100000 



To Finds 

Binary Complements 





Methods 

Subtract 

from next higher 

power of 2• 



(1) 1000000 

64 

(2) 1000000 

64 


(3) 1000000 

64 

-100101 

-37 

-101010 

-42 


-100000 

-32 

0011011 

27 

00010110 

22 


0100000 

% 

32 


Another method for finding the ordinary complement of a niamber 
in the binary system is to interchange all O’s and l*s and add 1. 

(1) (3) (3) 

Giyen: 100101 101010 100000 

To Finds Binary Complements 

Method; Interchange 0*s and I's and add 1. 

(1) No. 100101 number 

011010 interchange 0*s and l*s 

_1. add 1 

011011 complement 

(2) No. 101010 

010101 ” 

1 

OlOlliD 

(3) No. 100000 

011111 " 

1 

lOOOOQ 

These results check with those above. 
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f. Subtraction Using Con^lements 

Instead of subtracting one number from another^ it is possible to 
take a complement of the subtrahend and add that complement to the minuend^ 
prorided the ponrer of 2 irtiioh was added td the subtreiiond in order to get 
a complement is subtracted from the answer« Practically, subtracting out the 
added power of 2 means dropping the 1 in the last binary place on the left, 
if the power of 2 used in getting the con^lement is greater than that contained 
in either number* If not, then the power of 2 must be subtracted out by the 
\i8ual subtraction method. 


Regular Subtraction 

' 



1011100 

_ - IDIIOI Number 

1001001 Answer 

Number 

Complement 

ft 

11 

-10011 

= 01101 
= 1101101 

= 1111101101 

(from 2 ) 
(from 2®y 
(from 2^^) 


Subtraction ly Addition of Complements 


loiiioo 

oilOl Complement 
1101001 Sum 

-100000 2 ^ 

1001001 Answer 


1011100 

1101101 

11001001 

-10000000 2 ® 
01001001 


1011100 

1111101101 

10001001001 

-10000000000 2 ^^ 
00001001001 


Notice that in the two examples on the right, dropping the last 1 on 
the left in the sum gives the same result as subtracting out the power of 2 
added to get a complement, because the power of 2 added was greater than that 
contained in either number* 
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